package bishiqiangxun;
import java.util.*;
public class Test2 {
    //day29 第二题 消减整数
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        //输入
        int T = in.nextInt();
        while(T-->0) {
            int n = in.nextInt();
            long k = 1;  //减数
            int count = 0;
            n--;
            count++;
            while(n != 0) {
                if(n %(k*2) == 0) {  //只要可以整除 才能减   不然就只能减1  因为你如果 没有整除 减了2  后面你想减1 也减不了了
                    k *= 2;
                    n -= k;
                    count++;
                }else {
                    n -= k;
                    count++;
                }
            }
            System.out.println(count);
        }
    }
}
